The Annals of Probability 

2006, Vol. 34, No. 5, 1771-1781 

DOI: 10.1214/009117906000000241 

© Institute of Mathematical Statistics, 2006 

A THEOREM ON MAJORIZING MEASURES 

By Witold Bednorz 1 

Warsaw University 

Let (T, d) be a metric space and <p : R+ — ► R an increasing, con- 
vex function with (p(0) = 0. We prove that if m is a probability 
measure m on T which is majorizing with respect to d, ip, that is, 
S := sup x£T J o D(T) ip- 1 ( m(B ^ E)) ) de < oo, then 

E sup |X(s) -X(i)| < 325 

s,t£T 

for each separable stochastic process X(t), t € T, which satisfies 

E y( |X( d(7^ (t)l ) ^ 1 for a11 s . f 6^ s / Tnis is a strengthening 
of one of the main results from Talagrand [Ann. Probab. 18 (1990) 
1-49], and its proof is significantly simpler. 

1. Introduction. In this paper, (T,d) is a fixed metric space and m a 
fixed probability measure (denned on Borel subsets) on T. We assume that 
supp(m) = T. For x G T and e > 0, B(x,e) denotes the closed ball with 
center at x and radius e [i.e., B(x,e) = {y G T:d(x,y) < e}]. Let .D(T) be 
the diameter of T, that is, -D(T) = sup{(i(s,t) : s,t £ T}. We define C(T) as 
to be the space of all continuous functions on T and £>(T) as to be the space 
of all Borel and bounded functions on T. 

For a, b > we denote by G a ,b the class of all functions ip : M+ — ► R which 
are increasing, continuous, which satisfy <^(0) = and such that 

(1.1) x<a + b^r$- for all x > 0,y > 

<PKV) 

For a fixed function <p E G a ,b we define 

rD(T) x 

lo 99 Vm(B(x,e)) 



fD{T) / ! 

a(x):= if [—7^-, vt)de, 
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a(u)m(du), 

T 

S : = super (a:). 

We say that m is a majorizing measure if S < oo. In the sequel we will use 
the convention that 0/0 = 0. 

The following theorem is the main result of the paper: 

Theorem 1.1. If p> is a Young function and m is a majorizing measure 
on T, then, for each separable stochastic process X(t), t G T, such that 

, ^ nX(s)-X(t)\\ 
(1.2) sup 1 V ; Wl ) <1, 

s.teT V 



d(s,t) 



the following inequality holds: 



E sup \X(s)-X(t) \ < 325. 
s,teT 

This is a generalization of Theorem 4.6 from Talagrand [3]. The method 
we use in this paper is new and the proof is simpler. Contrary to Tala- 
grand's result, it works for all Young functions ip, in particular for (f(x) = x. 
The author arrived at the idea of chaining with balls of given measure by 
studying [4] (see also [5]). 

Our main tool needed to obtain Theorem 1.1 will be a Sobolev-type in- 
equality. 

Theorem 1.2. Suppose ip G Q a j, and R>2. Then there exists a proba- 
bility measure v on T x T such that, for each bounded, continuous function 
f on T, the inequality 

fit) - I f{u)m{du) <aAa(t) + bBS [ J ^"j '~ f ^ )v(du,dv), 
Jt JtxT V d(u,v) J 

holds for all tET, where A = ^ R _^ R _ 2 ^ , B = j^rp 

An immediate consequence of Theorem 1.2 is the following corollary: 

Corollary 1.1. If ip G G a ,b and R>2 then there exists a probability 
measure v on T x T such that, for all f G C(T), 

sup \f(s)- f{t)\<2aAS + 2bBS [ J f ^ )v(du,dv), 

s,t€T JTxT \ d{u,V) J 

Where A = (R-1KR-2) > B =R=1- 
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Remark 1.1. In terms of absolutely summing operators, Corollary 1.1 
means that the embedding of the Banach space of Lipschitz functions on 
T into the Banach space of continuous and bounded functions on T is ip- 
absolutely summing, as defined by Assouad [1]. 

Each increasing, convex function ip with <p(0) = (Young function) is in 
Gil. Choosing R = 4, a = 6= 1, Corollary 1.1 yields the following: 

Corollary 1.2. If<p is a Young function then there exists a probability 
measure v on T x T such that, for all f € C(T), 

sup |/00 - f(t)\ <32S(1 + U J mU ] - f {v)l )u(du,dv)) ■ 
s,t&T \o 3 JtxT V a(u,v) ) ) 

Remark 1.2. For a Young function, it is usually possible to choose 
better constants than a = b = 1. For example, the function (p(x) = x is in 
Go,i- Setting R = 2, a = 0, b = 1 in Corollary 1.1, we obtain that there exists 
a probability measure v on T x T such that 

sup \f(s) - f(t)\ < 8S [ lf( - U ]~ f . {v)l u(du,dv) for all / € C(T). 
s,ter JtxT d(u,v) 

The result is of interest if S < oo, which is valid for a larger class of measures 
than majorizing measures. 

We use Corollary 1.2 to prove the main result (Theorem 1.1). 

2. Proofs and generalizations. 

Proof of Theorem 1.2. We can assume that D{T) < oo, otherwise 
a(x) = oo, for all x £ T and there is nothing to prove. There exists ko € Z 
such that 

R k ° <tp~\l) <R ko+1 . 
For x € T and k > ko we define 

(2.1) 

If A; = fco, we put ^. (x) := D(T). 

Lemma 2.1. For k>ko, functions r^ are 1-Lipschitz. 
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Proof. Indeed, r ko is constant, and if k > ko then for each s,t € T we 
obtain from the definition 

<P~ X ( -rw, k ; t, ^ \ < ^ ( * 77^ ) < R k - 



MB(s,r k (t) + d(s,t)))J - * \m(B(t,r k (t))), 

Hence r k (s) < r k (t) + d(s, t) and similarly r k (t) < r k (s) + d(s, t), which means 
r k is 1-Lipschitz. □ 

We have 

£ r k (x)(R k - R k - 1 ) 

k~>ko 

k— >oo 



< 53 (r fc (x) -r fc+ i(x)) J R fc +limsupr fc+ i(2;) J R' c " 

fc>fco 



rr k (x) / j 



k>k(i 



r k+1 (x) \m(B(x,e)) 



fwiW _ / i 



k— »oo >/ 
D(T) 



^ lm(B(3;,£))) de ' 
Consequently, 

(2.2) J] r fc (z)i? fe < j^C*). 

k>ko 

Let us denote B k (x) := B(x, r k (x)). 

For each k > k , we define the linear operator S k :B(T) — > B(T) by the 
formula 

Skf(x):=-f f(u)m(du) := . / f(u)m(du). 

JB k (x) m{B k (x)) J Bk (x) 

If G £>(T), k > ko, we can easily check that: 

1. 5,1 = 1; 

2. if f <g then < S^g, hence |S fc /| < 

3- S feo / = / T f(u)m(du) and hence 5 fc 5 fco / = S fco /; 
4. if / G C(T) then lim^ 5 fc /(z) = f(x). 

The last property holds true since lim^—^oo r k (x) = 0. 
Lemma 2.2. If m> k>k then 

m 

(2.3) S m S m ^ ■ ■ ■ S k+1 r k < ^ 2 l - k n. 

i=k 
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Proof. First we will show that for i,j > ko, 



S%Tj < 7*j + r j . 



(2.4) 

Indeed, due to Lemma 2.1, we obtain r,j(y) < rj(u) + rj(u) for each v 6 
Bi(u) = B(u,ri(u)). Since Sirj(u) = -j- B .^rj(v)m{dv), it implies (2.4). 

We will prove Lemma 2.2 by induction on m. For m = k + 1, inequal- 
ity (2.3) has the form Sk+\Tk < r k + 2rfc + i, and it follows by (2.4). Suppose 
that, for m — 1 such that m — 1 > k > ko, it is 



m—1 



Sm-lSm.-2 ■ ■ ■ Sk+lVk < 2J 2 



i— A; 



r; . 



i=k 



Applying (2.4) to the above inequality, we get 



m—1 



m—1 



S m 5 m _i • • • S k+1 r k <S m Y, < ]T 2* _fc (r< + r m ) < ^ 2<" 



i=k 



Observe that 



m—1 / m \ 
k=ko \ i=k / k=ko i=k 



m—1 m / Q \ i-fc 



R 



r,R l 



(2.5) 



o \ j m 



< 



j=o x j=fc 



R-2 : 



By the properties 1-4 of the operators S k , k>ko, we get 



f(t) - / f(u)m{du) 



T 



lim \S m f - S m S. 



m—1 



(2.6) 



lim 

m— >oo 



m—1 



(/) 



E ^m ' " Sk+2Sk+l(I — Sk)f 
k=ko 

m—1 

< lim V S , m ---5 , fc+2 |S'fc+i(^-5'fc)/l(*) 

m^oo ' — ' 

We can easily check that 

S k+ i(I - S k )f(w) = f f (f(u)-f(v))m(dv)m(du), 

J B k+1 (w)J S fc («) 

which gives 

\S k+1 (I-S k )f\(w)<-f / |/(u)-/(t;)|m(cfo;)m(cto). 



□ 
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Condition (1.1) implies that, for v € B k {u) 

(07 , \f{u)-f{v)\ b 
(2.7) , , r-<aH , , t n y 



For each u S B k (u), we have that d(u,v) < rfc(it), and for to G T it is 
m(.Bfc +1 (u;)) > . Thus, for v € B k (u), the following inequality holds: 

|/H - f(v)\ < ar k {u)R k+1 + bm(g fc+1 H)r fc ( M )i? fc+ Vf 

V d{u,v) 

Consequently, 

\S k+1 (I - S k )f\(w) < aR k+1 S k+1 r k (w) 

+ b [ r k {u)R k+l I J\l^zjpi) m ( dv ) m (du). 
Jt JB k (u) \ d{u,v) ) 

By Lemma 2.2, S m ■ ■ ■ S k+2 S k+ ir k < YT=k ^~ h n, therefore, 

S m ■ ■ ■ S k+ 2\S k+ i(I — S k )f\(t) 

m 

<aRY J ^ i ~ k n{t)R k 

i=k 

+ bR [ r k (u)R k -f <p( },~ , )m(dv)m(du). 
Jt J B k {u) V d(u,v) J 

Using (2.5), (2.6) and then (2.2) we obtain 

f(t) - { f(u)m(du) 
Jt 

k=kg 



+ 6i?f; / r k {u)R k { J lf{u ]. { {v)l )m(dv)m(du) 
k = k J T J BhM V d{u,v) ) 

<aAa(t) + bRY [ r k (u)R k -f ip( ^ U ], ~ {^ ) m(dv)m(du), 
k=kJ T Jb ^ u ) ^ d(u,v) ' 

where A = ^ R _^ R _ 2 ^ ■ Let v be a probability measure on T x T defined by 
u (9) ■■= T7 E / n(u)R k -f g(u, v)m{dv)m{du) for g € B(T x T), 
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where M = Y^h=k fT r k{u)R k m{du). By (2.2) we obtain an inequality M < 
■j^j f T a{u)m{u) = ■j^zfS and thus 

\f(u)-f(v)\ 



f{t) - / f{u)m{du) 



< aAa(t) + bBS 



TxT 



d(u, v) 



v(du, dv), 



where B = -^rj- Theorem 1.2 is proved. □ 



There is a standard way to strengthen the obtained inequalities. We pro- 
vide it here for the sake of completeness: 

Theorem 2.1. Let — > R be an increasing, continuous function 
with ip(0) = 0, and a,/3 > such that 

ip(xy) 



(2. 



for all x > 0, y > 0, 



where if € <5 a ,b- Then, for each bounded, continuous functions f on T, the 
following inequality holds: 



sup , 



J \f(t)-f T f{u)m{du)\ 



K 



<a + (3 



TxT 



!/(«)- f(v)\ 

d(u, v) 



v{du, dv), 



where K = {aA + bB)S, and A, B, u are as in Theorem 1.2. 
Proof. Given function /, let c be chosen in such a way that 

'!/(«) -/(«)!' 



-0(c) = a + /? 



ITxT 

By (2.8) we get, for all u,v € T, 

\f(u)-f(v)\ 



(ip(c) - a)ip 



Hence 



TxT 



cd(u,v) 

!/(«)-/(«)! 



d(u, v) 



v(du, dv). 



\f{u)-f{v)\ 



d(u, v) 



< 



cd(u, v) 



1p(c) - a JTxT 

Therefore, by Theorem 1.2, we obtain 
1 



v(du, dv) 

\f(u)-f(v)\ 
d(u, v) 



v{du, dv) = 1. 



- sup 



f(t) - / f(u)m(du) 
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< aAa{t) + bBS ( if 0^ U ], f [ V ^ ) v{du, dv) 
JtxT V cd(u,v) J 



< (aA + bB)S = K, 

ich is the sai 

get 



, • , • \f{t)-J f(u)m{du)\ 

which is the same as sup ter ^ S c - since tp is increasing, we 



sup^ 
teT 



\f(t)-J T f(u)m(du)\ 
K 



\ter K J 

a + p (pi - r )v{du,dv). 

JtxT V d(u,v) ) 



□ 



Remark 2.1. Similarly, we can prove that, for each / 6 C(T), the fol- 
lowing inequality holds: 

, f \f(s)-f(t)\ \ R f f \f(n)-f(v)\ \ 

SjieT \ 2K J JtxT V d(u,v) ) 

Each Young function satisfies (1.1) with a = 1, 6=1. The minimal con- 
stant K = (A + B)S = -j02'S * s ec l ua l to 165 and is attained for R = 4. Let 
us consider functions <p p (x) = x p , p> 1. The condition (1.1) is satisfied if 
and only if (aq) l / q {bp) l l' p > 1, where q = Elementary calculations show 
that by choosing 

fi »= 2+ K( 3<, -p) 1/2+i> 

«p = - 3g 

Q V P, 

w gN i/GH) 

6p = - 3g 

P V Vj 

we obtain the minimal constant K p : = 2( 3p ~ 1 )(3g — -) 1// ( 2<3, )<S. 

Since (/? p (x) = x p satisfies (2.8) for a = 0, f3 = 1, we can conclude the above 
considerations with the following proposition: 

Proposition 2.1. If m is a majorizing measure on T, then there exists 
a probability measure v on T x T such that 

sup \ f(s)-f(t)\*<(2K P Y> I O f{u ] ~ f{v)l ) P v(du,dv), 
a, ter JtxtK d(u,v) J 

for all f G C{T), where K p = 2(^±)(3g - If'^S. 
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3. An application to sample boundedness. The theorems from the pre- 
ceding section allow us to prove results concerning the boundedness of 
stochastic processes. In this paper we consider only separable processes. 
For such a process X(t), t 6 T, we have 

E sup A"(i) := sup EsupX(i), 

teT FcT teF 

where the supremum is taken over all finite sets F C T. 

Theorem 3.1. Suppose (p E Q a ^ is a Young function, and R>2. For 
each process X(t), t E T , which satisfies ( 1.2 ), the following inequality holds: 

E sup \X(s) - X(t) \ < 2aAS + 2bBS, 

s,t£T 

where A = ^ R _ 1 ^ R _ 2 ) > B = R=I- 

Proof. Our argument follows the proof of Theorem 2.3, [3]. The process 
X(t) t 6 T, is defined on a probability space (£1, J 7 , P). Take any point to E T. 
Condition (1.2) implies E\X(t) - X(t ) \ < oo, for all t G T. 

We define Y(t) := X(t) - X(t ). Necessarily, B\Y(t)\ < oo, for all t G T, 
condition (1.2) holds and Esup s>tgr \X(s)-X(t) \ = Esup Siter \Y(s)-Y(t)\. 
First, we suppose that T is finite. We may identify points in each atom of 
J~, so we can assume that is finite. Let us observe that 

\Y(8,u) - Y(t,u)\ < d(8,t)<p-\l/P({u})), 

so trajectories of Y are Lipschitz and consequently continuous. Using Corol- 
lary 1.1, the Fubini theorem and condition (1.2), we obtain 

E sup \Y(s)-Y(t)\ <2aAS + 2bBS [ Eip ( - u (du, dv) 

s,teT JtxT V d(u,v) J 

= 2aAS + 2bBS. 
In the general case, we have to show that, for any finite F C T, 

(3.1) E sup \Y(s) — Y(t) \ < 2aAS + 2bBS, 

s,teF 

so we may assume that T is countably generated. There exists an increasing 
sequence T n of finite u-fields whose union generates T . Since E|V(£)| < oo, 
it is possible to define Y n (t) = E(y(t)|J r n ). Jensen's inequality shows that 

E i ^^ )< Ey ( M )<i. 

V d(s,t) J ~ ^\ d(s,t) J ~ 
We get (3.1) since Y n (t) — > Y(t), P-a.s. and in L\ for each t G F. □ 

Each Young function (p G Q\^i and S < S, so choosing i? = 4, a = 6= lin 
Theorem 3.1, we obtain Theorem 1.1. 
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Remark 3.1. Our assumption that <p is a Young function is not neces- 
sary. Suppose we have an arbitrary function ip E Q a ^ and R>2. For each 
process X(t), t £ T which satisfies (1.2), the following inequality holds: 

E sup \X(s)-X(t)\<4K, 
s,teT 

where K = (aA + bB)S, A = {R ^ R _ 2) , B = ^. 

Proof. Following the proof of Theorem 11.9 from [2], for every finite 
F C T, there exists a measurable map f:T^F such that d(f(t),x) < 
2d(t,x), for a3lt€T,x€F. 

We define fj,p = f(m) so that fip is supported by F. Thus, f(B(x,e)) C 
Bp(x,2e), and finally we get m(B(x,e)) < ^f{Bf(x,2e)). Since the process 
X is continuous on F, similarly as in the proof of Theorem 3.1, we get 

E sup \X(s)-X(t)\ 
s,teF 

<2(aA + bB)sup ^r 1 __ v\ ) de 



fD(F) / 1 x 

< 2(aA + bB) sup / tp' 1 — — -— T de < 4K. 

~ V xeWo * \m(B(x,l 2e)) ~ 



□ 



The method presented in Theorem 2.1 allows us to obtain the following 
result: 

Theorem 3.2. Let ip,tfj be as in Theorem 2.1. For each process which 
satisfies (1-2), the following inequality holds: 

, f\X(s)-X(t)\\ 

Esup^ ' ojr ) <<* + P, 
8 ,teT \ 2K ) 

where K = {aA + bB)S, A = mzwn=T\ > B = Tt=I- 

Remark 3.2. In the case of function <p p (x) = x p , p > 1, following Re- 
mark 2.1, we obtain 



sup \X{s)-X(t)\ 
s,teT 



< 2K P . 
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